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METHOD OF RENDERING COLOURS IN A PRINTING SYSTEM 

[001] The present application claims, under 35 U.S.C. § 119, the priority 
benefit of European Patent Application No. 02078402.1 filed August 5, 2002, the 
entire contents of which are herein fully incorporated by reference. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[002] The invention relates to a method of rendering colours in a printing 
system using a set of colorants, including, for each colour to be rendered, a selection 
of a subset of colorants and for each colorant of the subset, a selection a halftone 
screen and a coverage fraction. 

Discussion of Background Art 

[003] According to known theories, any colour can be rendered on an image 
receiving support by combining two of the three subtractive primary colours, yellow 
(Y), magenta (M) and cyan (C). However, due to the imperfections of the colorants 
used in printers, like ink or toner powder, the colour gamut that can be actually 
achieved is reduced compared to the theoretical predictions, meaning that a part of 
the colour space can not be rendered in a satisfactory way. 

[004] A possible solution to this problem is to use the colorant black (K) in a 
printing system in addition to the three subtractive primary colours. In that case, 
including paper white (W), five colorants are available, and a given colour in the 
colour space can be rendered by several combinations of colorants. The freedom to 
choose between different combinations, characterized by the subset of chosen 
colorants with their respective coverage fraction, gives the possibility of extending 
the gamut that can be rendered, thereby improving the quality of the printed colours 
and saving colorant like ink or toner powder. 

[005] A well-known colour rendering method is called Under Colour Removal 
(UCR). UCR is a separation technique where equivalent portions of cyan, magenta 
and yellow colorants are replaced by the black colorant, mainly in the neutral parts 
and the shadows of an image. Hi-fi colour printers make usually use of more 
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colorants than C, M, Y and K. For example, a set with seven basic colorants C, M, Y, 
K, red (R), green (G) and blue (B) can be chosen. This set has the advantage that a 
very large colour gamut can be rendered in a satisfactory way. 

[006] In colour printing, the illusion of continuous tones is achieved by 
superimposing binary halftone screens of the basic colorants. The resolution of the 
printed image depends on the spatial frequency of the halftone screens. To render a 
certain colour, a subset of colorants is used and a halftone screen is attributed to 
each of the colorants. A basic colorant has to be printed according to a certain area 
coverage fraction, which is controlled by filling the binary halftone screen 
accordingly. 

[007] As already described above, an arbitrary colour value can in general be 
built up by different subsets of colorants, as is the case when four colorants are 
available and a separation technique like UCR is used. When even more colorants 
are available, the number of possible combinations to render a given colour 
increases greatly. For instance, in the case that eight colorants (C, M, Y, K, W, R, G, 
B) are available and that four colorants are used to render a colour, an arbitrary 
colour in the print gamut can theoretically be built up by about seventy different 
subsets of colorant combinations. However, not every choice is possible and in 
reality the maximum number of primary colorant combinations may be less. 

[008] The freedom to choose any combination of colorants out of the set of 
available colorants, to which paper white is added, makes it possible to develop new 
colour-mixing strategies. These strategies are aimed at getting a higher quality of 
rendered colours, for example, with respect to graininess. Graininess is related to the 
uniformity of a rendered colour, meaning that it measures how uniformly the colorant 
(toner or ink powder) has been developed on paper. Graininess depends among 
others on the colour value reproduced and the way this colour is built up. Due to the 
fact that more than one colorant is used to render a given colour, some variations of 
the apparent colour will appear. The variations have different possible origins like 
non-uniformity in lightness of the used colorants or variations in the coverage of the 
colorants on the printing medium. Also the frequency of the halftone screen has an 
impact on graininess. 
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[009] In the case of four colours printing, the effect of Moire, being the result 
of interference patterns obtained when superimposing regular halftone screens, can 
be reduced if the chosen halftone screen angles are 0°, 15°, 45° and 75°. For 
printers using more than four colorants, special care has to be taken so that the 
chosen halftoning method avoids the formation of Moire effects. Preferably, not more 
than four different halftone screens are used. A solution to limit the number of 
halftone screens used in the printing process is to associate a halftone screen to a 
colorant for rendering a given colour, and, if necessary, to associate the same 
halftone screen to a different colorant for rendering a different colour. For example, if 
all subsets of colorants rendering colours in a part of the colour space contain one 
subtractive basis colorant and one additive basis colorant, K and W, a first halftone 
screen can be used for any of the subtractive basis colorants (C, M, Y), and a 
second screen can be used for any of the additive basis colorants (R, G, B) while a 
fixed own halftone screen is attributed to each K and W. 

[010] In a printing process using a complex colour-mixing method, however, 
the ability to choose from any combination of colorants out of the set of available 
colorants implies that the solution mentioned above is not always applicable. If a 
given colour has to be rendered with two subtractive primaries, a conflict would occur 
since the same halftone screen would be attributed to both colorants. Further, using 
more than four halftone screens is not an acceptable solution because of the Moire 
problems. 

[011] A colour-mixing strategy is known from European Patent Application 
Publication No. EP 1014686 A2 for improving the way of rendering light gray tones. 
Upon mixing two complementary colours such as R and C, it is expected that the 
texture will be less visible than upon printing black dots. Printing less black dots, 
which present a strong contrast with the white background of the white print medium, 
should reduce the graininess of an output print with gray tones. However, there, a 
fixed halftone screen is attributed to each available colorant which strongly limits the 
freedom to choose any subset of colorants to render a colour. 
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SUMMARY OF THE INVENTION 
[012] Therefore, it is an object of the present invention to give a method for 
attributing a halftone screen to a colorant of set rendering a given colour. Here, it 
should be noted that a given colorant is not always associated to the same fixed 
halftone screen. 

[013] It is another object of the present invention to provide a method of 
rendering colours in a printing system, which overcomes the problems and 
limitations of the background art methods. 

[014] The present invention solves the above-mentioned problems and other 
problems by selecting a subset of colorants using the following steps: defining 
discrete colour points in at least a portion of a colour space; determining for the 
defined discrete colour points, different subsets of colorants and associated 
coverage fractions thereof, rendering each of the colour points, and calculating for 
each of the subsets an associated graininess value; determining lists of colorant 
subsets rendering the defined discrete colour points, the lists being consistent with 
respect to the attribution of a halftone screen to a colorant within a subset over the 
portion of the colour space; and selecting one of the lists of subsets of colorants on 
the basis of a total graininess calculated for the lists. 

[015] One of the benefits of the present invention is that the selection of 
colorants in the subsets of colorants rendering colours is not limited anymore by the 
fact that halftone screens are permanently attributed to colorants, and therefore the 
choice can be made on the basis of a total graininess calculated for the lists. An 
improvement of the print quality is obtained. 

[016] In one embodiment of the invention, a list of colorant subsets is 
consistent with respect to the attribution of a halftone screen to a colorant within a 
subset over the portion of the colour space if a halftone screen associated with a 
colorant in a subset rendering a first colour point is associated with the same 
colorant, if present, in a subset rendering a neighboring colour point of the first colour 
point. It is advantageous to attribute the same halftone screen to such colorants, 
because otherwise, the change of halftone screen would lead to strongly visible 
orientation changes, and to micro inequality. 
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[017] In one other embodiment of the invention, a list of colorant subsets is 
consistent with respect to the attribution of a halftone screen to a colorant within a 
subset over the portion of the colour space if: 

a halftone screen associated to a colorant in a subset rendering a first colour 
point is associated to the same colorant, if present, in a subset rendering a 
neighbouring colour point of the first colour point, and if, 

in the case that a same halftone screen is associated to a first colorant in a 
subset rendering a colour point and to a different second colorant rendering a 
neighboring colour point of the first colour point, the coverage fractions of the first 
and second colorants are each less than a threshold coverage fraction x. 

[018] The benefit here is that the transition between different colorants to 
which the same halftone screen is attributed appears to be smooth. Due to 
mechanical uncertainties of developing units, unwanted shifts may occur between 
two different colorants with the same halftone screen. This negative effect is 
reduced, because halftone screens taken over from one colorant to a different one 
have a limited area coverage fraction. 

[019] In one embodiment of the invention, the calculated total graininess for 
a list is a combination of the graininesses calculated for each discrete point colour 
point of the considered portion of the colour space. For example, the calculated total 
graininess for the list may be a weighted sum of graininesses calculated for each 
discrete colour point of the considered portion of the colour space. A weighted sum 
may be, e.g., a simple sum of graininesses or a weighted sum. Depending on the 
value of the calculated total graininess, a choice can thus be made for the list of 
subsets of colorants rendering each individual colour in that part of the colour space. 

[020] In one embodiment of the invention, the selected list is the list showing 
the minimum calculated graininess. This ensures a very good visual aspect of the 
prints, because graininess is a property perceived by the human eye. 

[021] These and other objects of the present application will become more 
readily apparent from the detailed description given hereinafter. However, it should 
be understood that the detailed description and specific examples, while indicating 
preferred embodiments of the invention, are given by way of illustration only, since 
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various changes and modifications within the spirit and scope of the invention will 
become apparent to those skilled in the art from this detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[022] The invention will be explained hereinafter with reference to a printing 
system for printing toner powder images and having seven image recording media. 
However, the invention is not limited to a printing system with this method of image 
forming. Any image forming operation using a plurality of colorants and using 
halftone screens can be considered. 

[023] The invention and its advantages will now be explained in detail 
hereinafter with reference to the accompanying drawings in which: 

[024] Fig. 1 is a diagram of a printing system with seven image recording 
media for duplex printing of image receiving supports according to an embodiment of 
the present invention. 

[025] Fig. 2 represents six colour portions in an a*b*-plane of the L*a*b* 
space (state of the art). 

[026] Fig. 3 shows a connection list in a part of the colour space with allowed 
connections and one forbidden connection. 

[027] Fig. 4 is an example of rendered graininess as a function of the toner 
coverage fraction for the given colorant Magenta. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[028] Although it is theoretically possible to render any colour on an image 
receiving support by combining two subtractive primary colorants, in practice, the 
colour gamut that can be really covered is strongly reduced mainly due to the fact 
that colorants, like ink or toner powder, are not ideal. Hi-fi colour printers use more 
than three basis colorants in order to cover a larger colour gamut. In order to render 
a given colour, a subset of colorants is chosen from an available set of basis 
colorants. Colours can be for example rendered by four colorants chosen from a set 
of eight available colorants (C, M, Y, R, G, B, K, and W). 

[029] In colour printing, an illusion of continuous tones is achieved by 
superimposing binary halftone screens of the basic colorants. In the case of four 
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colours printing, the effect of Moire, being the result of interference patterns obtained 
when superimposing regular halftone screens, can be reduced if the chosen halftone 
screen angles are for example 0°, 15°, 45° and 75°. Basis colorants are thus printed 
next to or on top of each other and each basis colorant has a coverage fraction, 
being the fraction of the spatial space covered by this colorant in the area where the 
given colour is rendered. In practice, the L*a*b* colour space is made discrete and 
look-up tables associate a subset of basis colorants, halftone screen and coverage 
fraction to each of the colour points in the rendered colour space. 

[030] An example of a printing system for printing toner powder images and 
having seven image recording media is shown in Fig. 1 according to an embodiment 
of the present invention. It shows a number of image recording media 1, on which 
toner powder images of a specific colour are developed. In this example, the toner 
colours are black, red, green, blue, cyan, magenta and yellow, but the use of other 
colours and/or the use of a different number of colours/image recording media are 
possible. 

[031] Each image recording medium 1 is in the form of a rotating cylinder 
having a dielectric surface layer thereon (not shown), with adjacent electrode tracks 
extending in the direction of rotation beneath the dielectric surface layer. A feed mill 
2 and a magnetic feed roller 3 continuously deposit a full surface of electrically 
conductive and magnetically attractable toner powder on each image recording 
medium 1 as a result of a continuous voltage difference between the feed roller 3 
and the electrodes of the image recording medium 1. For each image recording 
medium 1, the dielectric surface layer will be charged and the toner is thus retained 
thereon for some time. Normally, this toner will be removed from the image recording 
medium 1 by a predominant magnetic force produced by a magnetic blade 4 
disposed axially with respect to the rotating image recording medium 1. In these 
conditions a sleeve 5 rotating in the opposite direction with respect to the image 
recording medium 1 moves around the magnetic blade 4. If an extra voltage is now 
applied to an electrode, it is possible to locally retain toner on the image recording 
medium 1 at an intersection of the magnetic blade 4 and such an electrode under 
extra voltage, as a result of the locally and instantaneously predominating electric 
force. Here, the toner is supplied from a toner powder supply reservoir 6 to each 



7 



Atty. Docket No. 0142-0420P 



toner powder tray 7 disposed beneath the corresponding feed mill 2. But in another 
example, multiple power supply reservoirs 6 each assigned to one or more toner 
powder trays may be used. 

[032] The toner powder images formed on the separate image recording 
media 1 are then transferred in register to a rotatable central collecting member 8. 
This collecting member 8 is provided with a surface layer which retains toner powder 
better than the surface layer on the image recording media 1 . By pressing the image 
recording media 1 against the collecting member 8 with a specific contact pressure, 
the toner powder is then transferred by pressure transfer from the image recording 
medium 1 to the collecting member 8. The toner powder images collected on the 
collecting member 8 are then finally transferred again by pressure transfer using a 
pressure roller 11 to an image receiving support, e.g. a sheet of paper, passing 
between the pressure roller 11 and the collecting member 8. The pressure roller 11 
is cleaned by a cleaner 18. 

[033] The direction A is the direction in which the image receiving support is 
supplied to the pressure roller 11. The direction B is the direction in which the image 
receiving support is supplied in the case of printing of a second side of an image 
receiving support. The direction C is the direction toward the discharge of image 
receiving supports. 

[034] The part D of the printing system as shown in Fig. 1 further includes a 
known transfer mechanism and a known fixing mechanism for fixing a transferred 
toner powder image on the image receiving support by means of pressure surfaces 
which are described in detail in European Patent Application Publication No. EP 
0821291 A1, which is herein incorporated by reference. 

[035] In addition, the printing system includes at least one controller to 
control the operations of the elements of the printing system in Fig. 1 and to 
implement the present method of rendering colours, which is discussed in more 
detail by referring to Fig. 4 later. 

[036] Due to the relatively large number of colorants available in colour 
printers, a specific colour can be rendered by several different colorant subsets. The 
choice of subsets of colorants rendering colours in a part of the colour space is now 
explained. As an example, the printing system as shown in Fig. 1 is considered, but 



8 



Atty. Docket No. 0142-0420P 



any image forming operation using a plurality of colorants and halftone screens for 
rendering colours can be considered. In the example treated, each subset of 
colorants contains four colorants chosen from a set of eight available colorants (e.g., 
cyan, magenta, yellow, red, green, blue, black and white). Once the choice of 
subsets of colorants is made to render colours in a part of the colour space, the 
results can be stored in a look-up table, in which the coverage fraction and the 
halftone screen are associated with each colorant in a subset rendering a given 
colour. 

[037] Graininess is a perceived feature of a rendered colour which is related 
to how uniformly the colorants (toner or ink powder) have been developed on paper. 
Graininess depends on the colorant itself, but also on the combination of colorants 
chosen to render a given colour. The choice of subsets of colorants rendering 
colours in a part of the colour space could be made uniquely as a function of 
graininess, so that individually, each rendered colour would be optimal with respect 
to this perceived feature. However, if the choice is made uniquely on the basis of 
graininess, a shortcoming may appear due to the fact that, for printers with eight 
colorants available, eight different halftone screens may be needed in the separation 
process, leading to a strong increase of observed Moire effects. A possibility to 
achieve eight colour separation using only four halftone screens already exists. 

[038] Fig. 2 represents, in an a*b*-plane of a part of the L*a*b* colour space, 
six colour portions, independent on the lightness value, represented by a vertical 
axe. The solid points represent the colorants in use. A colour of which the co- 
ordinates in the L*a*b* space are found within a portion is rendered with the subset 
of colorants corresponding to that portion. A colour is generally always rendered with 
a combination of black, white, an additive primary colorant (red, green or blue) and a 
subtractive primary colorant (cyan, magenta or yellow). The first halftone screen is 
attributed to black, the second screen systematically to an additive primary colorant, 
the third screen systematically to a subtractive colorant and the fourth screen to 
white. Halftone screen angles may be 0°, 15°, 45° and 75° for the first, second, third 
and fourth screens, respectively. The colorants within a portion are labelled in the 
order of the raster. For example, KRMW implies that the first halftone screen is 
assigned to black, the second screen to red, the third screen to magenta and the 
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fourth screen to white. Moire effects are minimized since only four halftone screens 
are used. At the transition from a colour portion to another, the colorants that replace 
each other are attributed the same halftone screen and because they are not a 
predominant component in the transition area, the change is smooth and non-visible. 
A shortcoming to this solution may be that a given colour has to be rendered with a 
pre-determined subset of colorants, which can result in a high value of graininess. 

[039] In the following section, a method is described to achieve eight colour 
separations using only four halftone screens and at the same time, to optimize with 
respect to graininess the choice of the colorants in the subset rendering a given 
colour. This method according to an embodiment of the invention includes an 
algorithm that makes it possible to determine subsets of four colorants chosen from 
a set of eight basis colorants rendering a colour in a satisfying manner with respect 
to graininess, using four halftone screens to avoid Moire effects. This method can 
also be used for selection of any number of colorants from a set of available 
colorants including any number of colorants. This method will now be explained with 
reference to Fig. 4. 

[040] Referring to Fig. 4, as a first step (1), a part of the colour space L*a*b* 
is divided in discrete points Ljajbj according to a uniform grid. The choice of the 
L*a*b* colour space is advantageous because it is a perceptual linear space and 
differences between two neighboring points directly relate with the apparent visual 
colour difference. 

[041] The second step (2) includes determining, for every point Ljajbj of the 
grid in a part of the colour space, the possible subsets {kj/ 1 } for building up the colour 
and the associated area coverage fractions {dj/ 1 }. In this process, an algorithm from a 
known method or a look-up table can be used. In this notation, i represents a given 
colour point of the discretized part of the colour space, j represents a possible 
combination of colorants rendering the colour of point i, k represents the colorant (C, 
M, Y, R, G, B, K or W), and n represents the halftone screen (n=1 for the first 
halftone screen, n=2 for the second halftone screen, n=3 for the third halftone 
screen, n=4 for the fourth halftone screen). 

[042] The third step (3) involves applying an analytical model for the 
calculation of graininess. For every subset {kj/ 1 }, the graininess Gy is determined 
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according to an analytical model, which takes into account the associated area 
coverage fractions {d{}. The results are stored for example in a look-up table. An 
example of an analytical model is discussed later. 

[043] So far, for every point Uajbi in a part of the colour space, all possible 
subsets of colorants rendering the colour of the point have been established and the 
graininess associated with each subset is calculated. For each point, a choice has to 
be made for the optimal subset and a halftone screen has to be associated with each 
colorant. This choice may not be actually made independently for each colour point, 
because otherwise there would be incoherence between neighboring subsets {ky 11 }. 
An example of incoherence is that a given colorant present in subsets of neighboring 
points in the colour space would be attributed different halftone screens. The change 
of halftone screen leads to strongly visible orientation changes, and to micro 
inequality, especially when toner coverages are high. 

[044] The fourth step (4) includes establishing so-called connection lists of 
subsets {ky 11 } allowed in that part of the colour space. It indicates for every point Liajbj 
in the colour space, which subsets {ky n } are consistent with the subsets rendering the 
six neighboring points in the discretized colour space. This is done according to a 
primary connecting rule discussed below referring to Fig. 3. In the primary 
connecting rule, the same halftone screen is attributed to a colorant present in both 
subsets rendering two closest neighboring colour points. 

[045] In Fig. 3, for each of the colours labelled from i=1 to i=8, one possible 
subset rendering the colour is shown. To apply the primary connecting rule, the area 
coverage fraction does not have to be taken into account. In each case, the shown 
subset is the first possible subset rendering each of the colours and therefore 
labelled by j=1. Colour point 4 has as closest neighbors points 2, 3, 5 and 6 in that 
part of the colour space, points 1 and 3 are closest neighbours of each other, points 
5 and 7 as well and so on. Now it has to be checked whether or not the subsets of 
that list are consistent with each other. To accomplish this, the following primary rule 
has to be fulfilled: the same halftone screen is attributed to a colorant present in both 
subsets rendering two closest neighboring colour points. It is seen in Fig. 3 that the 
subset K 4i i 1 G4 t i 2 B4 t i 3 Y 4|1 4 for colour points 4 (i=4) is consistent with the subset 
R2,i 1 G2,i 2 B 2f i 3 Y 2 ,i 4 for colour point 2 (i=2), because second, third and fourth halftone 



11 



Atty. Docket No. 0142-0420P 



screens are in both subsets respectively attributed to the same colorants G, B, Y. 
The subset K 4)1 1 G4 i i 2 B 4i i 3 Y4,i 4 is also consistent with subsets K3,i 1 G 3 ,i 2 B3,i 3 M3,i 4 
(colour point 3), Ks.^Gs.^Bs.^Ysj 4 (colour point 5, happening to be the same subset 
as K 4> i 1 G4 > i 2 B4,i 3 Y 4t i 4 , and K 6 ,i 1 G6,i 2 M 6>1 3 Y 6 ,i 4 (point 6), as can be easily verified. 
Furthermore, subset {ki/} is consistent with subsets {k 2> i n } and {k 3 ,i n }. Further, 
subset {k 5i1 n } is consistent with subset {k 7f i n } as well. However, it appears that subset 
{k 6 ,i n } is not consistent with subset {k 7 ,i n } because colorant M gets the third halftone 
screen in subset {k 6 ,i n } while it gets the fourth halftone screen in subset {k 7> i n }. There 
is a conflict between both these sets, meaning that they are not consistent with each 
other. A possible solution is to search for another subset {k 6 j n } that would be 
consistent with its closest neighbors. 

[046] Referring to Fig. 4, after the fourth step (4) has been finalized, all 
possible lists of points that are connected with each other throughout the considered 
part of the colour space according to the primary rule are thus determined. 

[047] The fifth step (5) includes applying a secondary rule to colorants which 
are present in a subset rendering colour points and not in a subset rendering a 
neighboring colour point. Since the number of halftone screens available is limited, a 
common halftone screen has to be shared by different colorants. For every subset, a 
halftone screen has to be associated to each colorant. A problem in prints is the way 
two different colorants are connected when the same halftone screen is attributed to 
these colorants. Ideally, this transition needs to be very smooth and without any 
registration error between the colorants used. But, due to mechanical uncertainties 
of developing units, unwanted shifts may occur between two different colorants with 
same halftone screen. Therefore, to limit this effect, halftone screens taken over from 
one colorant to a different colorant need to have a limited area coverage fraction. In 
the considered part of the colour space, this problem may arise between two 
neighboring colours. The subset of colorants might be different, and a given halftone 
screen is attributed to two different basic colorants. 

[048] In order to minimize that registration errors become too much visible, 
the following secondary rule is applied to decide whether or not two subsets 
rendering two neighboring colours in that part of the colour space are connected: if 
the coverage fraction of one of the colorants of subset rendering a colour is less than 



12 



Atty. Docket No. 0142-0420P 



a chosen threshold value x, then the halftone screen of this colorant may be taken 
over by a different colorant in a subset rendering a neighboring colour, at the 
condition that it also has a coverage fraction smaller than x. If it is impossible to 
connect two subsets rendering two neighbouring colours in that part of the colour 
space according to the secondary rule, this connection is forbidden. It has been seen 
in Fig. 3 that the subset K^G^B^Y^i 4 for point 4 is consistent with the subset 
R2 > i 1 G 2> i 2 B2 ( i 3 Y 2 ,i 4 for point 2 according to the primary rule. In this example, a 
possible threshold value for the coverage fraction is x=16%. In this case, if the 
coverage fraction for K in the subset rendering point 4 is 8% and the coverage 
fraction for R in the subset rendering point 2 is 5%, then the connection is allowed 
according to the secondary connection rule, because both coverage fractions are 
smaller than the threshold value x. However, if the coverage fraction for R in the 
subset rendering point 2 is 26% the connection is forbidden according to the 
secondary rule, because the coverage fraction is larger than the threshold value. 

[049] The sixth step (6) includes calculating the total graininess for every 
remaining connection list. The total graininess is a combination of the individual 
graininesses corresponding to the subsets of a connection list in a part of the colour 
space. The combination may be a weighted sum of the individual graininesses. 

[050] The seventh step (7) involves consists in making a final choice for the 
preferred connection list among the remaining connection lists. The choice is made 
on the basis of the total graininess, which already has been established for each 
connection list. The optimum list can be chosen such that the minimum total 
graininess is achieved. 

A model for the graininess calculation 

[051] Because graininess is an apparent feature, actually related to the way 
that the human eye perceives the printed colour, an objective method is needed to 
express graininess as a quantitative value. Therefore, a mathematical model is 
required that predicts the graininess of an arbitrary amount of colorants mixed on a 
white image receiving support in arbitrary fractions. A model predicting the 
graininess for single colorants as a function of the area coverage function is 
presented below. 
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[052] The Y-component (in the CIE XYZ colour space) for a colour mixing of 
a single colorant with paper white can be translated into a value for the colorant 
coverage fraction d. The fraction d obeys the following equation: 

d=(Y-Y w )/(Y k -Yw), 

where Y k is the Y-value of the basis colorant k and Y w is the Y-value of paper white. 
From experiments, it is known that the graininess can be described by two second- 
order polynomials, the first applying for area coverage fraction d between 0 and 0.25, 
and the second applying for d values between 0.25 and 1 . 

[053] To determine these second-order polynomials, boundary conditions 
have to be formulated. Theoretically, the graininess of a plane covered entirely with a 
single colorant should be zero. This gives one boundary condition for the second- 
order polynomial applying for d between 0 and 0.25 and one boundary condition for 
the second-order polynomial applying for d between 0.25 and 1 . Another boundary 
condition is that the maximum value of graininess is reached for d=0.25. 
Experiments have shown that this maximum value of the graininess can be 
analytically modelled. The maximum value of the graininess G (0.25) for all colorants 
is given by the following equation: 

G (0.25)=A k ( | L w -L k | + | Cw-c k | /5), 
where L w is the lightness value of paper white, L k is the lightness value of the 
colorant k, c w is the chroma of paper white, and c k is the chroma of colorant k (in the 
CIE L*C*h colour space). For the printing apparatus taken as an example in Fig. 1, 
A k is a factor taking the value A=0.3834 for all toner primaries, except for black 
where it takes the value A K =0.3334. These second order polynomials can be applied 
for all graininess curves of the seven toner primaries. They are totally determined 
taking the boundary conditions discussed above into account and which are 
summarised as follows: 

• G (0)=0 for the second-order polynomial for d between 0 and 0.25 

• G (1 )=0 for the second-order polynomial for d between 0.25 and 1 

• G (0.25), the maximum value of the graininess for both polynomials 
is given by: G (0.25)=A k ( I L w -U I + 1 Cw-c k I /5); consequently, the 
derivative with respect to the area coverage fraction d is 0 for 
d=0.25 for both second order polynomial G (d) curves. 



14 



Atty. Docket No. 0142-0420P 



[054] With three boundary conditions for each of both second-order 
polynomials, the polynomials are determined in a unique way. The analytical model 
described above is able to predict the graininess as a function of a given area 
coverage fraction d for the mixture of a single colorant with paper white. In Fig. 5, the 
variation of graininess G is shown as an example as a function of the area coverage 
fraction d for the toner magenta used in the printing apparatus shown in Fig. 1. In the 
graph of Fig. 5, the squares represent experimental points obtained by a scanner 
while the full lines represent the two second-order polynomials from the analytical 
model explained above. 

[055] For the purpose of this invention, it is needed to predict the graininess 
for a mixture of an arbitrary number of colorants in a subset rendering a colour. The 
concept of partial graininess is introduced, which is the graininess associated with a 
single colorant within a subset of colorant rendering a given colour. The partial 
graininess depends on the intrinsic characteristics of the colorant (like lightness and 
chroma), on the area coverage fraction and on the background colour, being the 
colour rendered by the other colorants inside the subset. The graininess value of a 
mixture of, for example, four colorants k (k=1, 2, 3, 4) is predicted according to the 
following method: 

1 ) The four basis colorants k are sorted by ascending lightness value. 

2) For colorant k, the lightness Uack and chroma Cback of the colour 
rendered by the three other basis colorants are determined, i.e. the 
'background 1 colour is determined. Then, the mixture of the colorant k 
with the uniform 'background' colour C ba ck is considered. 

3) The (partial) graininess curve G k (d k ) for the colorant k, where dk is the 
coverage area fraction of colorant k is modelled analytically by taking 
into account the following rules, which are similar these holding for the 
mixture of a single colorant with paper white, with the difference that 
the background mixture replaces paper white: 

• G k (0)=0 for the second-order polynomial for d between 0 and 0.25 

• Gk (1 )=0 for the second-order polynomial for d between 0.25 and 1 

• G k (0.25), the maximum value of the graininess for both polynomials 
is given by: G k (0.25)=A k (lUack-U I + 1 c baC k-c k I /5); consequently, 
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the derivative with respect to area coverage fraction d is 0 for 
d=0.25 for both second order polynomial G k (d) curves. 

4) Steps (2) and (3) (Fig. 4) are repeated for k=2 and k=3. Note that the 
fourth colour (k=4) always fills the 'holes' left by the first three colorants 
and thus develops perfectly. The influence of this colorant on 
graininess is accounted for in the other three partial graininesses, in 
terms of lightness difference with the background colour. 

5) The three partial graininesses G k (d k ) for k=1 , 2, 3 are added. 

[056] The processing steps of the present invention are implementable using 
existing computer programming language. For example, the steps of the present 
method as shown in Fig. 4 are implementable using computer program(s) which may 
be controlled by the controller in the printing system of Fig. 1. Such computer 
program(s) may be stored in memories such as RAM, ROM, PROM, etc. associated 
with computers. Alternatively, such computer program(s) may be stored in a 
different storage medium such as a magnetic disc, optical disc, magneto-optical disc, 
etc. Such computer program(s) may also take the form of a signal propagating 
across the Internet, extranet, intranet or other network and arriving at the destination 
device for storage and implementation. The computer programs are readable using 
a known computer or computer-based device. 

[057] The invention being thus described, it will be obvious that the same 
may be varied in many ways. Such variations are not to be regarded as a departure 
from the spirit and scope of the invention, and all such modifications as would be 
obvious to one skilled in the art are intended to be included within the scope of the 
following claims. 
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